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Arrays 


Question #1 Google Interview Question Two Sum (Easy) 
e Two Sum Leetcode Question 
e Brute Force Solution Code Repl 
e Optimal Solution Code Repl 


Question #2 Container With Most Water (Medium) 
e Container With Most Water Leetcode Question 
e Brute Force Solution Code Repl 
e Optimal Solution Code Repl 


Question #3 Trapping Rainwater (Hard) 
e Trapping Rainwater Leetcode Question 
e Brute Force Solution Code Repl 
e Optimal Solution Code Repl 


Strings 


Question #4 Backspace String Compare (Easy) 
e Typed Out Strings Leetcode Question 
e Brute Force Solution Code Repl 
e Optimal Solution Code Repl 


Question #5 Longest Substring Without Repeating Characters (Medium) 
e Longest Substring Without Repeating Characters Leetcode Question 
e Brute Force Solution Code Repl 
e Optimal Solution Code Repl 


Palindromes 

Question #6a Valid Palindrome(Easy) 

Valid Palindrome Leetcode Question 

Solution #1 - Two Pointers From The Center Solution 
Solution #2 - Two Pointers From The Outside Solution 
Solution #3 - Compare Against Reverse Solution 


Question #6b Almost Palindrome (Easy) 
e Almost Palindrome Leetcode Question 
e Final Code Solution Repl 


Linked Lists 


Basic Algorithm - Reverse Linked List 
e Code Solution Repl 


Question #7 M, N Reversals (Medium) 
e M,N Reversals Leetcode Question 
e Code Solution Repl 


Doubly Linked Lists 

Question #8 Merge Multi-Level Doubly Linked List (Medium) 
e Merge Multi-Level Doubly Linked List Leetcode Question 
e Code Solution Repl 


Question #9 Cycle Detection (Medium) 
e Cycle Detection Leetcode Question 
e Floyd’s Tortoise and Hare Algorithm Code Repl 
e Code solution with Set Object Code Repl 


Stacks 


Question #10 Valid Parentheses (Easy) 
e Valid Parentheses Leetcode Question 
e Code Solution Repl 


Question #11 Minimum Brackets To Remove To Make Valid (Medium) 
e Minimum Brackets To Remove To Make Valid Leetcode Question 
e Code Solution Repl 


Queues 


Question #12 Implement Queue With Stacks (Easy) 
e Implement Queue With Stacks Leetcode Question 
e Code Solution Repl 


Recursion 


Sorting 

Question #13 Kth Largest Element (Medium) 
e Kth Largest Element Leetcode Question 
e Quicksort Solution Repl 
e Hoare’s QuickSelect Solution Repl 


Binary Search 

Question #14 Start And End Of Target (Medium) 
e Start And End Of Target Leetcode Question 
e Code Solution Repl 


Binary Trees 


Question #15 Maximum Depth Of Binary Tree (Easy) 
e Maximum Depth Of Binary Tree Leetcode Question 
e Code Solution Repl 


Question #16 Level Order Of Binary Tree (Medium) 
e Level Order Of Binary Tree Leetcode Question 
e Code Solution Repl 


Question #17 Right Side View of Tree (Medium) 
e Right Side View of Tree Leetcode Question 
e BFS Solution Code Repl 
e DFS Solution Code Repl 


Full And Complete Binary Trees 

Question #18 Number Of Nodes In Complete Tree (Medium) 
e Number Of Nodes In Complete Tree Leetcode Question 
e Code Solution Repl 


Binary Search Trees 

Question #19 Validate Binary Search Tree (Medium) 
e Validate Binary Search Tree Leetcode Question 
e Code Solution Repl 


Heaps & Priority Queues 


Max Heap/ Priority Queue 
e Max Heap/ Priority Queue Code Repl 


2D-Arrays 


Traversals 
DFS in 2D-Arrays 
e DFS Code Repl 


BFS in 2D-Arrays 
e BFS Code Repl 


Question #20 Number Of Islands (Medium) 
e Number Of Islands Leetcode Question 
e BFS Solution Code Repl 
e DFS Solution Code Repl 


Question #21 Rotting Oranges (Medium) 
e Rotting Oranges Leetcode Question 
e Code Solution Repl 


Question #22 Walls And Gates (Medium) 
e Walls And Gates Leetcode Question (Subscription Required) 
e Code Solution Repl 


Graphs 


BFS Graph Traversal 
e Adjacency List BFS Code Repl 
e Adjacency Matrix BFS Code Repl 


DFS Graph Traversals 
e Adjacency List DFS Code Repl 
e Adjacency Matrix DFS Code Repl 


Question #23 Time Needed To Inform All Employees (Medium) 
e Time Needed To Inform All Employees Leetcode Question 
e Code Solution Repl 


Question 424 Course Scheduler (Medium) 
e Course Scheduler Leetcode Question 
Naive BFS Solution Code Repl 
Topological Sort Solution With Adjacency List Code Repl 
Optimal Topological Sort Solution (No Adjacency List) Code Repl 
Optimal Topological Sort Solution Modified To Return Order Code Repl 


Question #25 Network Time Delay (Medium) 
e Network Time Delay Leetcode Question 
e Dijkstra’s Algorithm Solution Code Repl 
e Bellman-Ford Solution Code Repl 


Dynamic Programming 


Question #26 Minimum Cost Of Climbing Stairs (Easy) 

e Minimum Cost Of Climbing Stairs Leetcode Question 
Top Down Recursive Solution Code Repl 
Top Down With Memoization Solution Code Repl 
Bottom Up Iterative Solution Code Repl 
Bottom Up Optimized Solution Code Repl 


Question #27 Knight Probability In Chessboard (Medium) 

e Knight Probability In Chessboard Leetcode Question 
Top Down Recursive Solution Code Repl 
Top Down With Memoization Solution Code Repl 
Bottom Up Iterative Solution Code Repl 
Bottom Up Optimized Solution Code Repl 


Back Tracking 


Question #28 Sudoku Solver (Hard) 
e Sudoku Solver Leetcode Question 
e Backtracking Solution Code Repl 


Additional Backtracking Problems: 

Palindrome Partitioning (Medium) 
e Palindrome Partitioning Leetcode Question 
e Backtracking Solution Code Repl 


N-Queens (Hard) 
e N-Queens Leetcode Question 
e Backtracking Solution Code Repl 


Interface Design 


Question 429 Monarchy (Medium) 
e Monarchy Implementation Code Repl 


Tries 





Question #30 Implement Prefix Trie (Medium) 
e Implement Prefix Trie Leetcode Question 
e Trie Class Implementation Code Repl 


